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APPENDIX "A" 

/* **************************^ 

/* ***** Copyright 1999 Veridicom, Inc. All rights reserved. ******/ 
/* **************************^ 



/* Fast template for matching on a smartcard */ 

#define FA ST TMPL NUM ENTRIES 100 
#define FASTTMPLNUMNEIGHS 15 

typedef struct fastTemplateEntry s { 

short minulnfo; /* contains quantized x,y, angle info */ 

char neighlnfo [FAST_TMPL_NUM_NEIGHS] [3] ; 

/* contains quantized distance, relAngle, relAngDiff info */ 
} FASTTEMPLATEENTRY; 

typedef struct fastTemplateHdr s { 

char version; 

char numMinu; 
} FASTTEMPLATEHDR; 

typedef struct fastTemplate_s { 

FAST_TEMPLATE_HDR header; 

FAST TEMPLATE ENTRY constellation[FAST_TMPL_NUM_ENTRIES] ; 
} FAST TEMPLATE; 

#define XDIFF THRESH 4 
#define YDIFF THRESH 3 
#define ANGDIFF THRESH 7 
#define DIST_DIFF 1 
#define REL A NGLE DIFF 6 
#define RELANGLEDIFF DIFF 6 

char fastMatchConstellationCenter( 

FAST TEMPLATE ENTRY *constellationA, 
FAST_TEMPLATE_ENTRY *constellationB ); 
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char fastMatchConstellationNeighs( 

FASTTEMPLATEENTRY *consteUationA, 
FASTTEMPLATEENTRY *constellationB, 
char numNeighsB ); 

long fastMatch( 

FASTTEMPLATE *templateA, 
FASTTEMPLATE *templateB ) 

{ 

/* templateA is on smartcard. templateB is from reader. */ 

char i, j; 

char score; 

char tmp; 

char numNeighsB; 

score = 0; 

for (i = 0; i < templateB- > header. numMinu; i+ +) 

{ 

/* need to find out how many actual neighbors there are */ 

numNeighsB = FAST_TMPL_NUM_NEIGHS; 

for (j = 0; j < F AST_TMPL_NUM_NEIGHS ; j+ +) 

{ 

/* calculate once . . ,not every time in inner neighbor loop */ 

if (templateB- >constellation[i].neighlnfo[j][0] == 0 && 
templateB- >constellation[i].neighInfo[j][l] = = 0 && 
templateB- >constellation[i].neighInfo[j][2] == 0 && 
j > 6) 

{ 

numNeighsB = j; 
break; 

} 

/* ok . . . now compare against other template */ 

for (j = 0; j < templateA- > header.numMinu; j + +) 

{ 

tmp = festMatchConstellationCenter( 
&(templateA- > constellation[j]), 
&(templateB- > constellationp]) ); 

if (tmp = = 0) continue; 
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else if (tmp < 0) break; 

score += fastMatchConstellationNeighs( 
&(templateA- > constellation[j]), 
&(templateB- > constellation[i]), 
numNeighsB); 

} 

if (score > 25) break; 

} 

return(score); 

> 

char fastMatchConstellationCenter( 

FASTTEMPLATEENTRY *constellationA, 
FASTTEMPLATEENTRY *constellationB) 

{ 

char diff, diff2; 
diff = ( 

((char) ((constellationA->minuInfo&0Xf000)> > 12)) - 
((char) ((constellationB->minuInfo&OxlOC)0)> > 12)) ); 

if ((diff) > XDIFFTHRESH) 

return( (char) -1); /* due to sort, can stop comparing 
templateB against any more templateA's */ 

if ((diff) < -XDIFF THRESH ) return( (char) 0); 

/* still need to Compare templateB against any more templateA's */ 

diff2 = 

((char) ((consteUationA->miniiInfo&0x0fD0)> >8)) - 
((char) ((consteUationB->minuInfo&0X0f00)> >8)); 

if ((diff2) > YDIFFTHRESH && diff = = XDIFF THRESH ) return( (char) -2); 
/* due to sort, can stop comparing templateB against any more templateA's */ 

if ((diff2) < -YDIFF THRESH) return( (char) 0); /* still need to compare templateB 
against any more templateA's */ 
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diff = 

((char) ((constellationA->minuInfo&OxOOff))) - 
((char) ((consteUationB->minuInfo&OxOOff))); 

if (diff < 0)diff = -diff; 

if ((diff) > ANGDIFF THRESH && (diff) < 115 ) return( (char) 0); 
return( (char) 1 ); 

} 

char fastMatchConstellationNeighs( 

FAST_TEMPLATE_ENTRY *constellationA, 
FAST_TEMPL ATE_ENTRY *constellationB , 
char numNeighsB) 

{ 

char diff; 
char i, j; 
char jstart; 

char *pNeighInfoA, *pNeighInfoB; 
char score; 

/* initial limits to be refined as we go */ 
jstart = 0; 
score = 0; 

for (i = 0, pNeighlnfoA = constellationA->neighInfo[0]; 
i < FASTTMPLNUMNEIGHS; 
i + + , pNeighlnfoA + = 3) /* move to next neighbor */ 

{ 

if (pNeighInfoA[0] = =0&& 
pNeighlnfoAfl] = = 0 && 
pNeighInfoA[2] = = 0 && 
i > 6 ) break; 

for (j = jstart, pNeighlnfoB = constellationB->neigliInfo|jstart]; 

j < numNeighsB; j + + , pNeighlnfoB + =3 1* move to next neighbor 

{ 

diff = pNeighInfoA[0] - pNeighlnfoB [0]; 
if (diff < 0) 

{ 

diff = -diff; 

if (diff > DISTDIFF) /* if go too far, stop. No hope. */ 
{ 
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if (j > 0)jstart = 
break; 

} 

else 

{ 

if (diff > DIST_DIFF) /* if go too far, just try next 
continue; 

} 

diff = (pNeighlnfoAfl] - pNeighlnfoBfl]); 

if (diff < 0) diff = -diff; 

if (diff > RELANGLE DIFF && diff < 120) 

{ 

continue; 

} 

diff = (pNeighInfoA[2] - pNeighInfoB[2]); 
if (diff < 0) diff = -diff; 

if (diff > RELANGLEDIFF_DIFF && diff < 120) 
{ 

continue; 

> 

score + + ; 

> 

} 

if (score > 6) score = 1 ; 
else score = 0; 

return(score); 
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